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O '. ^1. Introduction 

a^ 

^ I In this paper, we will primarily discuss one-dimensional discrete Schrodinger operators 

{hu){n) =u{n + l) + u{n-l) + V{n)u{n) (1-lD) 

on (and the half-hne problem, on e^{{n E Z \ n > 0}) = i^{Z+)) with u{0) = 

boundary conditions. We will also discuss the continuum analog 

{Hu){x) = -u"{x) + V{x)u{x) (I.IC) 

on L^(M) (and its half-line problem, on L^(0, oo) with u{0) = boundary condi- 
tions). 

We will focus on a new approach to the absolutely continuous spectrum aac{h) and, 
more generally, Eac(/i), the essential support of the a.c. part of the spectral measures. 

What is new in our approach is that it relies on estimates on the transfer matrix, that 
is, the 2x2 matrix Tpin, m) which takes ('^('^+^^') to i^^^,^}"^) for solutions u of hu = Eu 

' -t^ \ I / \ u[m) I \ u(n) I 

(in the continuum case use (^(•^^j') instead of ^^^^J^y)- We let TE{n) = T£;(n, 0). For 
example, we will prove the following: 
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Theorem 1.1. Let h+ be the operator (I-ID) on £^({n G Z | n > 0}) with u{0) — 
boundary conditions. Let 



|i? lim i y^\\TE{n)f <oo\. 



r/ien (5 zs an essential support of the a.c. part of the spectral measure for {i.e., 
S = Eac(/i)) and S has zero measure with respect to the singular part of the spectral 
measure. 

The behavior of the transfer matrix is a reflection of the behavior of eigenfunctions 
since T is built out of eigenfunctions. Indeed, if u and w are any two linearly independent 
solutions of hu = Eu normalized at 0, then ^ X]n=i ll-^(^) IP ^^"^ rSnii[l^(^)P + 
|w(n)p] are comparable and so Theorem 1.1 relates the a.c. spectrum to the behavior of 
eigenfunctions. 

That there is a connection between eigenfunctions and a.c. spectrum is not new. 
Gilbert-Pearson [15] related a.c. spectrum to subordinate solutions. Typical is the fol- 
lowing (actually due to [26]; see also [23,24]): Call a solution u of hu = Eu subordinate 
if and only if for any linearly independent solution w, 

L I L 

5]Kn)|75^|«;(n)|2^0 (1.2) 



n=l ' n=l 



as L ^ OO. Let 



Sq ~ {E \ there is no subordinate solution}. 



Then 5*0 is an essential support of the a.c. part of the spectral measure for and 
has zero measure with respect to the singular part of the spectral measure. 

The Gilbert-Pearson theory provides one-half of the proof of Theorem 1.1. Indeed, 
we will show that S C Sq. The other direction is intimately related to some new eigen- 
function estimates which we discuss in Section 2. Its relation to the theory of Browder, 
Berezinski, Garding, Gel'fand, and Kac is discussed in the appendix. 

Related to Theorem 1.1 is the following, which also relies on the eigenfunction estimate 
of Section 2: 

Theorem 1.2. Let h+ be as in Theorem 1.1. Let mj,kj be arbitrary sequences in 
{n e Z I n > 0} and let 



Si = {E 



lim \\TE{mj, kj)\\ < oo 



"J 



Then Si supports the a.c. part of the spectral measure for h+ in that pac(K\5'i) — 0. 

These two theorems allow us to recover virtually all the major abstract results proven 
in the past fifteen years on the a.c. spectrum for ergodic Schrodinger operators with the 
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exception of Kotani's results [30,32] on {E \ "/{E) — 0}. More significantly, they establish 
new results and settle an important open problem. Among the results recovered via a 
new proof are the Ishii-Pastur theorem [21,38], Kotani's support theorem [31], and the 
results of Simon-Spencer [46]. 

In a companion paper with A. Kiselev [29], we will use Theorems 1.1, 1.2 and The- 
orem 1.3 below to analyze, recover, and extend results on decaying random potentials 
[44,12,11], sparse potentials [39,40], and n~°'{l > a > |) potentials [28]. 

Theorem 1.1 and Fatou's lemma immediately imply that if Q is any subset of IR and 

sup / \\TE{n)fdE < oo, (1.3) 

n Jq 

then Q lies in the essential support of dpac (for Fatou's lemma and (1.3) show for a.e. E G 
Q we have that lim j- ^^^,-1 ||TE(n)|p < oo) but (1.3) does not seem to eliminate the 
possibility of singular spectrum on Q (on the set of Lebesgue measure zero where Fatou 
does not apply). In this regard, the following result, which is an extension of ideas of 
Carmona [4], is of interest: 

Theorem 1.3. Suppose that 

lim f \\TEin)\\P dE < oo 

n— »oo J a 

for some p> 2. Then the spectrum is purely absolutely continuous on {a,b). 

It is interesting to compare Theorems 1.2 and 1.3. A priori, one might think there 
could be potentials so there exist ui < mi < n2 < m.2 < ■ ■ ■ (with the mj — Uj and 
Uj+i — rrij growing very rapidly) so that TEin) is bounded at the ruj and unbounded at 
the Hj. While this could happen at a single by these two theorems it cannot happen 
for all E in (a, h). 

To describe our most important new result, we define 

Definition. Let V^W be bounded functions on {n e Z | n > 0}. We say that W is a. 
right limit of V if and only if there exist Uj — > oo so that V{n + nj) — > W{n) as j — > oo 
for each fixed n > 0. 

Then we will prove from Theorem 1.1 and the eigenfuction expansion results of Sec- 
tion 2 that 

Theorem 1.4. If W is a right limit of V and are the half-line Schrodinger 

operators associated to W,V respectively, then Eac(/i+) C Sac(/i+). 

Remark. This result is particularly interesting because it is easy to see that cress(^-i-) C 
(Tess(/i+) with the inclusion in the opposite direction. 

Our proof of Theorem 1.4 depends on the shift to transfer matrices rather than eigen- 
f unctions. 

This theorem will have an important corollary: 
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Theorem 1.5. Let W be an almost periodic function on Z {resp. M). Let h {resp. H) he 
the full-line operator given by (1.1). For each in the hull ofW, let h^, {resp. Hf^) be 
the corresponding operator. Then the a. c. spectrum, indeed the essential support of the 
a.c. spectrum, of is independent ofu>. 

Remarks. 1. The result holds more generally than almost periodic potentials. It suffices 
that the underlying process be minimally ergodic. 

2. We will also recover the Deift-Simon [10] result that the multiplicity of the a.c. spec- 
trum is 2. 

3. Following Pastur [38] and others (see [5,7]), it is known that the spectrum and 
its components are a.e. constant on the hull. In 1982, Avron-Simon [2] proved that the 
spectrum is everywhere constant rather than a.e. constant in the almost periodic case. 
Theorem 1.5 has been believed for a long time, but this is its first proof. It is known 
(see Jitomirskaya-Simon [25]) that the s.c. and p.p. components need not be everywhere 
constant. 

In this paper, we will also obtain rigorous spectral results on the operator h+ where 
V{n) = Acos(n^), and 1 < /? is not an integer. 

Theorem 1.5 is reminiscent of the invariance of the a.c. spectrum under rank one 
perturbations for all couplings. This is no coincidence. In our development of Theo- 
rems 1.1-1.2, what distinguishes a.c. spectrum from non-a.c. spectrum is its invariance 
under boundary conditions. 

While the main focus of this paper is on the a.c. spectrum and transfer matrices, we 
will say something about point spectrum also. In this introduction, we will focus on the 
discrete case with V bounded. In [47], using constancy of the Wronskian, Simon-Stolz 
proved 

Theorem 1.6 ([47]). If Yl,^=i \\TE{n)\\~'^ = oo, then hu = En has no solution which 
is L^ at infinity. 

As we will see in Section 8, it can happen that Xl^i ll^i^(^)ll~^ < ^ without there 
being a solution at infinity; indeed, without there even being a bounded solution, but 
ll^£(^)ll~^ < has one important consequence. Call a solution u of hu = En 
strongly subordinate if for any linearly independent solution w we have that 



as n — > cxD. It is easy to see that any strongly subordinate solution is subordinate. We 
will prove that 

Theorem 1.7. // V is hounded and Yll^=i II^e(^)||~^ < cxd, then there is a strongly 
subordinate solution of hu — Eu. This solution, Uqo, obeys the estimate 



[u{n)^ + u{n + 1 



2 / oo 




2 



U. 



•oo 



(n)f <||T^(n)||-2 + -||T^(n)f ( J] 



m=n 
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In particular, if 



n=l ^ ^ m=n 




< oo, 



then hu = Eu has an solution. 

Theorem 1.7 is essentially an abstraction of a well-known argument of Ruelle [41]. 
We will use it in [29,36] to prove point spectrum in certain models, including new and 
simplified proofs of the results of Simon [44] and some of the results of Gordon [17]. 

The plan of this paper is as follows. In Section 2 wc develop eigenfunction estimates. 
Their relation to the BGK eigenfunction expansions is discussed in the appendix which 
includes higher-dimensional results. In Section 3 we use the results of Section 2 and 
the Gilbert-Pearson theory to prove Theorems 1.1 and 1.2 and we will use Carmona's 
formula to prove Theorem 1.3. In Section 4 we recover and extend the Simon-Spencer 
[46] results. In Section 5 we prove Theorem 1.4 and in Section 6 we prove Theorem 1.5 
and some other consequences of Theorem 1.4, including the Kotani support theorem. In 
Section 7 we discuss Acos(?i^). In Section 8 we prove Theorems 1.7 and 1.8. 

We would like to thank Bert Hof and Svetlana Jitomirskaya for useful discussions. 
B.S. would like to thank M. Ben-Artzi for the hospitality of the Hebrew University 
where some of this work was done. 

§2. Eigenfunction Estimates 

We consider half-line problems in this section. In the discrete case for fixed V{n) 
and z & C, define ud{ji),un{ji) to be the solution of hu = zu {h given by (I.ID)) with 
boundary conditions 



We will use X to denote D or A?" in formulas where either is valid, and Y for the opposite 
condition. 

In the continuum case, ud,un obey Hu — zu {H given by (I.IC)) with boundary 
conditions 



Of course, u is ^-dependent and we will sometimes use u{- ; z). It is standard that u{n; z), 
u{x; z), and u'{x; z) are entire functions of z for real a;, n. 
The solutions u are related to the transfer matrix by 



wd(0) = 
«jv(0) = 1 



ud{1) = 1 

«7V(1) =0. 



«d(0) = 
«jv(0) = 1 



u'd{^) = 1 
<(0) = 0. 




(2.1D) 
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in the discrete case and 

in the continuum case. 

For z e C+ = I Im ^ > 0}, there is a unique solution L? at +cxd (for arbitrary V 
in the discrete case and for V which is hmit point at infinity in the continuum case). 
Both it and its derivative (in the continuum case) are everywhere non-vanishing. In the 

continuum, we denote the solution by (p^{x; z) if normalized by 9?+ (0; z) — 1 and ^^{x; z) 
if normalized by {lp^)'{Q;z) = —1, and in the discrete case Lp^{Q;z) = 1, Lp^{l;z) = — 1. 
This normalization is chosen so that the Wronskian of (fi^ and Ux is +1. 
The m-functions are defined by 

ip^{-;z) = ±uy{-]z) + mx{z)ux{ ■ ; z) (2.2) 

where we take the plus sign in case X = D and minus in case X = N. (Noting that the 
Wronskian of t/?^ and is zero, we see that mx{z)mY{z) = —1.) 

It is well known (see, e.g., [5,27]) that the m-functions are Herglotz (i.e., analytic with 
Im m > on C+) and that the measures 

dp^ (E) = lim - Im mx {E + ie) dE (2.3) 

ej.0 TT 

are spectral measures for the operator Hx (h or H with appropriate boundary conditions; 
i.e., in the continuum case Hd,n are defined on L^(0, 00) with uifi) or w'(0) boundary con- 
ditions, and in the discrete case Ho (resp. if at) is defined on £^(Z_|_) (resp. -^^({2, 3, . . . , })) 
with w(0) = (resp. u{l) = 0) boundary conditions). That is, Hx is unitarily equivalent 
to multiplication by E on L'^{R, dp^{E)). Note that in (2.3) (and similarly (2.8) below), 
the limit is intended in the weak sense, that is, holds when smeared in E with continuous 
functions of compact support. 

In the discrete case and in the continuum case with X = N, we have 

and 

= (2.4b) 
In the continuum case with X = D, we only have 

< 00 (2.5a) 
and a Herglotz representation 

mn{z) = ao + J - ^f^) dP^'iE) (2.5b) 

for a suitable real constant gq. 

We are heading toward a proof of the following theorems: 



/ 
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Theorem 2. ID. In the discrete case, for any V and n, 

J \uxin;E)\''dp''{E) = l. (2.6D) 

Theorem 2.1C. In the continuum case for any V >0 and all x, 



I 



dp^(£) < ^(iTe-^l^l) (2.6C(a)) 



1 ' ' - 2 



where ^ correspond to X = D/N. Moreover, for a universal constant C, we have that 
for all X 

LJ,_i I xvy, J\ ^^pX^-^^^^ (2.6C(b)) 



/ 



Remarks. 1. In (2.6C(b)), if x < 1, interpret a; — 1 as 0. 

2. Obviously, V > can be replaced by y > c for any c if (i? + 1)^^ in (2.6C) is 
replaced by {E — c + The proof shows that as long as —V < a{—A) + (3 for some 

a <1, estimates similar to (2.6C) hold (with (£' + replaced by {E+ \(3\ + (1 — 
and the | (resp. 1) in the inequality replaced by ^(1 — a)~^ (resp. (1 — a)~^). Thus, the 
result allows any V whose negative part is uniformly locally L^. 

As a preliminary we note that 

Lemma 2.2. (a) e^|m(i? + ze) | ^ as e J, uniformly for E in compact subsets o/R. 
(b) e|Re m{E + ie)| — >■ as e J, and is uniformly bounded for E in compacts. 

Proof, (a) is a direct consequence of (2.4/2.5). (b) follows from those formulas and the 
dominated convergence theorem. □ 

The resolvent, {Hx — of the operator Hx has a continuous integral kernel (in 

the continuum case). In general, this kernel Gx{x,y; z) has the form 

Gx{x,y;z) = uxix<:;z)(p^{xy;z) (2.7) 

where x< = min(a;, y), Xy = max(a;, y). This formula is easy to verify and shows that G 
is continuous. 

Theorem 2.3. 

lim - ImGxix,x;E + ie)dE = \ux{x, E)]"^ dp^ {E). (2.8) 

ej.0 TT 



Proof. By (2.7) and (2.2), 

Gx{x, x;E + ie) = ±uy{x, E + ie)ux{x; E + ie) + mx{E + ie)ux{x; E + ze)^. 
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Since ux,Y are entire and real for z real, we have that liniej^o Imuy (x, E + ie)ux{x, E + 
ie) = 0. Similarly, uxix; E + ie)^ = uxix; E)^ + i€a{x; E) + O(e^) where u\ a{x) 
are real. Thus, 

Im [mx {E + ie)ux {x; E + ief] = \l\ + \2\ + \^ 

with 

\l\ = ux{x;Ef Im mx{E^ie) ^ t^\ux{x,E)\'^ dp^ {E) 

by (2.3) and 



2 = ea{x; E) Re m{E + ie) ^ 



by Lemma 2.2(b) and 



by Lemma 2.2(a). Thus, (2.8) is proven. □ 

Remarks. 1. (2.8) is essentially a version of the spectral theorem. We will discuss this 
further in the appendix. 

2. The same method shows more generally that 

lim - Gx{x, y;E + ie) = ux{x, E)ux{y, E) dp^'iE). (2.8') 

ej.0 TT 

3. (2.8/2.8') are not new; they are implicit, for example, in Section ILS of Levitan- 
Sargsjan [37]. 

Proof of Theorem 2. ID. (2.8) says that [wp dp is the spectral measure for Hx with vector 
5n. Thus J \u{n;E)\''dp''{E) = (5^,5,) = L □ 

Proof of Theorem 2.1C. Gd{x., x; z) is analytic in C\[0, oo) and goes to zero as 1^1 — >• oo. 
It follows that 

g.(.,.;-i)=/ i"(--^j';f(^) . 

But since F > 0, {Hx + 1)"^ < {H^^ + 1)-^ where H^^^ is the operator when F = 0. 
Thus, 

Gx{x,x-, -1) < G%\x,x-, -1) = i (1 ± e-^l-l) 

by the method of images formulas for G^^\ This proves (2.6C(a)). 

To prove (2.6C(b)) where a; > 2, pick g a C°° function with < ^ < 1, ^ supported 
on [—2, 2], and ^ = 1 on [—1, 1]. Let f{y) = g{y — x). Then 

fj\u'fdy< Jfiu'fdy 



f\"udy~^J{u'y{fydy 
= J f{E-Vydy+l Jif^nUy 

rx+2 

< C(l + |£;|) / u'^dy. 

Jx-2 
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Thus, (2.6(b)) for a; > 2 follows from (2.6(a)). 

A similar calculation works for x = 1. Explicitly, pick / which is supported on [0, 3) 
and / = 1 on [0, 2]. Because u{0)u'{0) = 0, the above calculations still show that 



(2.6(b)) for a; = 1 and x >2 imply the result for all x. □ 

Remark. If V is uniformly locally L^, one can show that (2.6C(b)) holds without the 
need for integrating over y. 

§3. Criteria for A.C. Spectrum 

Our main goal in this section is to prove Theorems 1.1 and 1.2 as well as a continuum 
analog of Theorem 1.2. We begin with an estimate based on the Gilbert- Pearson theory 
and then apply the bounds of Section 2. We will then provide a new proof of the Pastur- 
Ishii theorem. Finally, we present a condition for purely a.c. spectrum. 

Fix V and E. For each 9 G [0, tt), let $6) be the vector formed from the solution with 
(sin ^, cos ^) boundary conditions at 0, that is. 




{ffu'dy 




(3.1a) 



and let be that is. 




(3.1b) 




The Wronskian of u and v is constant, that is, ($, J^) — 1 with J 
follows by the Cauchy-Schwarz inequality that 




It 




(3.2) 



Clearly, ||\&e( " )ll ^ II^-e( • )II by (3.1b). Let us use the symbol ■ dx for the integral 
in the continuum case and for the sum 'Ylin=i ' ^be discrete case. Then 




(3.3) 
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By (3.2), 

i< (^^^1*^(^)11 \mx)\\dx 



< {j£\\Mm')(^j£\\^o{x)fdxy (3.4) 



(3.3) and (3.4) immediately imply 
Lemma 3.1. 



Recall the definitions of Gilbert-Pearson. A solution uq is called subordinate if and 
only if 

lim J^l"''""'''" = 0. (3.6) 

j^\v0{x)\^dx 

To use (3.6), we must deal with the fact that are not quite the same as tt, v. In 
the discrete case, we have that 

L+l L 

Y.\ve{n)\'' <Y,\\^e{n)f 

n=l n=l 



while 



L+l ^ L 



2 

n=l n=l 



^ n=l 

>^Eii^.(^)f 



2 

n=l 



SO returning to Jq • dx notation for the sum 

J^''+'\vo{x)\^dx ^ 2Xf ||vl/,(x)fdx 



J^^^'\ug{x)\^dx J^^WM^'dx 



so 



lo^^ \ve{x)\'^dx 



lo^^ \ue{x)\'^dx 



<2(^^£\\TE{x)fdxy. (3.7D) 



In the continuum case, one can mimic the proof of Theorem 2.1C to see that if F > 0, 
then 

/ (ueixf + U0{xf)dx <C{1 + \E\) ue{xf dx. 

Jo Jo 
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Thus, 



J^^\l{x)dx J^\\^eix)Pdx 

< C{1 + \E\) (^i £ ||*,(x)f dx^ \\^o{x)f dx 



L + lJo 



L+l \ 2 



< (i^) C{1 + \E\)[-^ I \\TE{x)rdx 



(3.7C) 



(3.6) and (3.7) imply that 

Theorem 3.2. If H has a subordinate solution at energy E, then 

m — / 



lim \ [ \\Te (x) f dx = oo. (3.8) 

L^oo L Jq 



Let Q = {E I H has a subordinate solution at energy E} and let Sq = 'M\Q. Recall 
S, the set of Theorem 1.1, is given by 









lim — / 




L->oo ^ Jo 



Theorem 3.2 says that Q C M\S so S G Sq. Gilbert-Pearson have shown that Sq is the 
essential support of the a.c. part, /iac? of the spectral measure of H+. Thus, S C Sq 
implies that if ^ C and |^| > 0, then //ac(^) > 0. Theorem 1.1 thus follows from 

Proposition 3.3. For a.e. E w.r.t. //ac? we have that E e S. 

Proof. In terms of the measures dp-^ of Section 2, let dii{E) = mii\{dp^ ,dp^) in the 
discrete case and dn = {1 + E^)-^ mm{dp^, dp^) in the continuum case, where the min 
is defined viz. 

min(//i,//2)('5) = inf {pi{A) + p2{B)} . 

SCAUB 

Since the singular parts of dp^ and dp^ are disjoint and the a.c. parts are mutually 
equivalent (see, e.g., [45]), dp is equivalent to the a.c. part of the spectral measure for 
By (2.1) and (2.6), we have that for each n. 



dp{E)\\TE{n)f <4 (3.9D) 
in the discrete case and for each xq > 1, 



I dp{E) I 

J J X 



°^ \\TE{x)f<C (3.9C) 

Xo-l 
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in the continuum case. Here C is a universal constant. It follows that 



j dfiiE)GLiE) < C, (3.10) 



where 

L 



|2 



GL{E) = jJ2\\TE{r 

in the discrete case and 

where Q{L) is the smallest even integer less than L (so L/Q{L) 1 as L ^ oo). 

By (3.10) and Fatou's lemma, / dfi{E) ]\mGL{E) < oo, so ]imGL{E) < oo a.e. 
w.r.t. (i/U, that is, E ^ S for a.e. E w.r.t. to dii. □ 

Remark. An immediate consequence of Theorem 1.1 is that if V^o is an ergodic family 
of potentials and the Lyapunov exponent ^{E) > on a Borel set T C M, then for 
a.e. cu, Eac(-f^tj) n T = 0. For by Fubini's theorem for a.e. a;, for a.e. E e T, we have 
lim i In \\T{n)\\ > so that a fortiori, lim ^ Yln=i II^WIP = ^ ^^d thus, for a.e. a;, SnT 
has zero Lebesgue measure. This result is the celebrated Ishii-Pastur theorem [21,38,5,7]. 
Note that our proof is more direct than the one that goes through the construction of 
exponentially decaying eigenfunctions. 

To prove Theorem 1.2 (and also Theorem 1.4), we need to extend (3.9) from T(n) to 
T{n,m). As in that equation, dfx is the min of dp^ and dp^ which is an a.e. measure 
for h+: 

Theorem 3.4D. For any n, m, J ||TE(n, m)\\diJ,{E) < 4. 

Proof. We have that \\T{n,m)\\ < ||T(n,0)|| ||T(0,m)|| = ||T(n,0)|| ||T(m,0)||, so by the 
Schwarz inequality, 

\TE{n,m)\\dfi< (^J \\TE{n,0)fdi?j (^J \\TE{m,0)f df^j <4 
by (3.9). □ 

An immediate consequence of this theorem and Fatou's lemma is 

Theorem 3.5D (= Theorem 1.2). Let rrij^kj be arbitrary sequences in {n E 'L \ 

n > 0}. Then for a.e. E in the a.e. part of the spectral measure for h+, we have that 
l^j^oo WTEirrij^kj)]] < oo. 

The continuum versions of these results are straightforward analogs following the above 
proof using (3.9C). Here dij{E) = {1 + E'^)'^ mm{dp^ (E), dp^ (E)). 
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Theorem 3.4C. For each xo,yo cind a universal constant C, 



diJi{E) 



dx / dy\\TE{,x,y)\\ 

xo-l -'J/0-1 



< c. 



Theorem 3.5C. Let Xj,yj be arbitrary sequences in {x E M. \ x > 0}. Then for a.e. E 
in the a.c. part of the spectral measure for we have that 



rXj + l rVj+'i- 

lim / dx dy \\Te{x, y)\\ < oo. 

j^ooJxi — l Jyj—1 



We will need the following variant of these ideas in Section 5: 
Theorem 3.6D. In the discrete case, 



/, ^ n+L X 1/2 

ME)U Yl \\nm,n)\n <4. (3.11) 
V m=n+l ^ 



Proof. Since ||T(m,n)|| < ||T(m)|| ||T(?i)||, we have that (;^ ^^^^^i ||r(m, n) |p) < 

Sm't=^+i so (3.11) follows from (3.9D) and the Schwarz inequal- 

ity. □ 



In the same way, we get 
Theorem 3.6C. In the continuum case for a universal constant C , 

"xo + l 1 /.x+L \ 1/2 

'xo-1 



// j-XQ + l px+L \ 1/2 

df,{E)^j^ dx^j^ \\TE{x,y)fdyj <C. 



Theorem 3.7 (= Theorem 1.3). Suppose that for some Xn — > oo, 

lim / \\TE{xnWdE 



< OO 



for some p > 2. Then for any boundary condition at zero, the spectral measure is purely 
absolutely continuous on (a, b). More generally, ifW is an arbitrary function on (— oo, oo) 
so that 

(i) W on (0,oo) 

(ii) W is limit point at both — oo and oo. 
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Then H = + W has purely a.c. spectrum on (a, b). 

Proof. Fix a boundary condition 6 at zero and let ue = (cos(6'), sin(6')). For any x, let 

dnl{E) = 7r-^dE/\\TE{x)u0f. (3.12) 

Then Carmona [4] proves that as a; — > oo, 

dfil (3.13) 

the spectral measure for boundary condition 6 (the convergence in (3.13) is in the vague 
sense, i.e., it holds after smearing with continuous functions in E). Since T is unimodular, 
\\T-^\\ = \\T\\ so \\Tu0\\ > \\T\\-^\\ue\\ and thus, dn^E) = F^{E)dE with 

\F,{E)\ < \\TE{x)f. (3.14) 

For the whole-line problem, Carmona proves a result similar to (3.12/3.13), but in (3.12) 
||TE;(x)tie|| is replaced by ||T£;We(E)|| with 9{E) dependent on E (and x) but (3.14) still 
holds. The result now follows from the next lemma. □ 

Lemma 3.8. Let /n(A) be a sequence of functions on (a, 6) C M so that for some q > 1, 

J fn{XrdX<C 

uniformly in n. Suppose that /n(A) dX converge to a measure dfi{X) weakly. Then dji is 

purely absolutely continuous. 

Proof. The ball of radius C in is compact in the weak-* topology, so there exists a 
subsequence and foo G so that / fn(i){X)g{X) dX J f^{X)g{X) dii{X) for aU 
g & L'^ with q' dual to p. Thus, d/j, — foo dX is absolutely continuous. □ 



We end this section with two remarks that shed some light on the earlier theorems in 
this section. The first concerns an explicit relationship between the m-function and the 
basic average \\Te{x)\\^ dx which is connected with Lemma 3.1: 

Proposition 3.9. We have for any 9 that 



/ \\ r 1 

^ ^ ^ n=0 



where ||Te(0)|| is short for 1. 

Proof. Let ui be the solution with 9 boundary conditions normalized at n = 1 and U2 
the solution with complementary (f — 6*) boundary conditions. Then Jitomirskaya-Last 

[23,24] prove that if = {Yt=i f{'^)?Y''^ and e(L) is defined by 

\\ui\\L\\u2\\L = {2e)-\ (3.15) 
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then 

V2IIL 



\m{E + ie)\ < (^5 + ^24) 



^1 L 



If Lis odd, let / = (Mi(l),tti(2), . . . ,ui{L-l)) and let ^ = (tt2(2), -it2(l), ^2(4), -^2(3), 
. . . , —U2{L — 1)). Then constancy of the Wronskian implies that (/, ^) = §, so by the 
Schwarz inequality, 

^<IKIklKlk = ^. (3.16) 

For L even, the inequality holds with so a fortiori, (3.16) holds. Thus, ^ > e(L + 1). 
Since Im m{E + ie)/e is monotone increasing as e decreases, 

Ini ni{E + iL-^) Im niiE + k{L + 1)) 
L^i - e(L + l) 

^ |m(E + ze)| ^ 5 + ||^2|U+i 
~ e ~ e ||tti||L+i 

By (3.15), (e||«i||L+i)"^ < 2||«2||l+i, so 

Imm(E + zL-i) ^ , ,/7T7\iL. 1,2 



^f±^<2(5 + V24)MU. 



Now |«2(n)P + \u2{n + 1)|2 < ||r(n)||2, so 



Xi ||T(n)||^ > mO)r + + 2)1^ + 2||«2||i+i, 



n=0 

|2 ^ Y^i'+l in^/^\||2 



proving that 2||ii2|li+i < Sn=o 11^(^)11 ^md the claimed inequality. □ 

The second result concerns the fact that lim j- Yln=i ll^(^) IP < ^ ^^y^ nothing about 
upper bounds. We claim that this sum cannot grow too fast, at least for a.e. E w.r.t. (i//ac- 

Theorem 3.10. Fix 5 > 0. For a.e. E w.r.t. djie^c, we have that for any L>2, 



{\Y.\\TE{n)\A <CE{\ogL) 



1+5 



Remarks. 1. (log L)^+^ can be replaced by any increasing function /(n) with ^ /(2"')~^ < 
00, for example, (logL)(log(logL))^+''. 

2. If we replace ||TE(n)|| by ||u(n;i?)||, this result holds for diJ,{E) rather than just for 
duaciE). 
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Proof. Let gkiE) = 2-^= ELi II^^^Hf • Then by (3.9D), J gk{E) di^^,{E) < 4 so 
E^]^ k~^~^ gk{E) G L^{diJ,g,c), which, in particular, imphes that 

9k{E) < CEk'+' (3.17) 

for a.e. E w.r.t. dfXac- 

Let 2^-^ <L <2^. Then 

L 2*= 
n=l n=l 

SO (3-17) completes the proof. □ 



§4. Barriers and A.C. Spectrum 

Theorem L2, which we proved in Section 3, is ideal for showing that barriers can 
prevent a.c. spectrum, an idea originally developed by Simon-Spencer [46]. In this section, 
we will explain how to recover their results using Theorem 1.2. Our techniques here allow 
one to go further since they can handle the case where V goes to zero. We will illustrate 
this at the end of this section. A more thorough analysis of this case will be made in a 
forthcoming paper [36]. As the simplest example of the strategy, we recover 

Theorem 4.1 ([46]). Let h+ be a Jacobi matrix on P{'L'^). Suppose lim|y(n)| = oo. 
Then h+ has no a.c. spectrum. 

Proof. Pick rij so |l^(nj)| — > oo. Then 

SO for all E, \\TE{nj, Uj — 1)|| — > oo as j — > oo. By Theorem 1.2, the a.c. spectrum must 
be empty. □ 

To recover some of the other results of [46], we need bounds that show if E is in 
the middle of a gap of size 26, then the transfer matrix over a length L has an a priori 
bound that grows as L ^ oo in a way independent of the potential. We could obtain 
this using Combes-Thomas estimates with explicit constants (as in [46]) or using the 
periodic potential methods of [34,35], but we will instead use the idea of approximate 
eigenfunctions. Our simple estimates can be viewed as a quantitative version of an idea 
of Sch'nol [42] . Basically, we will see that any solution is found to grow exponentially at 
a pre-assigned rate in some direction. 
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Theorem 4.2. Suppose h is a one- dimensional operator of the form (1-lD) on a subset 
DofL with Dn = {—n, —n + l,...,n— l,n}(ZD. Suppose that there is an operator B 
on l'^{D') for some D' (Z'L with Dn C D' so that 

(i) spec(5) n{E-S,E + 5) = 

(ii) Bu = hu if u vanishes outside Dn ■ 

Then 

(a) Any solution of hu — Eu obeys 

\u{t,\'' + \u{-lf\>5'^{l + 5y-^\u{{))\^ for e= 1,2,..., n+1 (4.1) 

and 

|«(£)P + |«(-£)P > 5^1 + 5y-\\ui0)\'' + |«(l)p + \ui-l)f) fore = 2,3,...,n+l. 

(4.2) 

(b) For any vector ip 

\\T{e,0)^f + \\T{-e,0)^f > d^{l + 5y-^yf for 1 = 1,2,..., n. (4.3) 

(c) We have that 

\\T{-n,n)\\ > ^5^{l + 5y-\ (4.4) 

Remarks. 1. One remarkable aspect of these estimates is that they (and their multidi- 
mensional case continuum analog) are independent of V. 

2. The point, of course, is that since 5 > 0, (1 + grows to infinity as £ — > oo. We 
show it is exponentially fast, but that is not needed. 

3. While the estimates are elegant and explicit, it is likely the exponent is not opti- 
mal. For 5 small, (1 -|- 5^)" ~ exp(nlog(l -|- 5^)) ~ exp(n5^). One would expect that 
\\T{n, —n)\\ ~ exp(25n) for 5 small (and fixed) and n large. 

Proof. Let Xj be the characteristic function of {—j, . . . Then 

{{h - E){xju)){e) = -6j,i+M^ + 1) - 5,- _,_!«(-£ - 1) 

so if we define 

aj = \u{j)\'' + \u{-j)\'' for j = 1,2,... 

and 

ao = |«(0)P 

we have that 

\\{H - E){xju)f = aJ+^. (4.5) 

Clearly, 

j 

\\Xjuf = Y,<^k. (4.6) 

k=0 
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But by hypothesis (i), (ii), if j = 0, 1, . . . , n, 

\\{H - E)xjuf =\\{B- E)xjuf > S^Xjuf- (4-7) 
(4.5), (4.6), and (4.7) imply that 

^fc=o ^ 

for j = 0,1,2,...,?!. 

It follows inductively that for ^ = 1,2,... 

ae>S\l + 5y-^ao (4.9) 

for (4.9) holds for £ = 1 (by 4.8), and if (4.9) holds for ai, . . . , aj, then by (4.8), 

^ k=i ' 

(4.9) is precisely (4.1). 

A virtually identical inductive argument proves (4.2). (4.3) follows from (4.1) and its 
translate: 

\u{t + 1)1' + \u{^i + 1)1' > 5'(1 + 5')'- V(l)l'; ^ = 1, . . . , n. 
To prove (4.4), let a = ^5^{1 + S^)""-^ so that (4.3) becomes 

||T(n,0)(/?f + \\T{-n,0)ipf > 2a\\ipf. (4.10) 

If a < 1, (4.4) is trivial so suppose that a > 1. Picking any unit vector (p, we conclude 
that 

||T(?i,0)f >a or ||T(-n, 0) f > a. 

Suppose the former. Since T(n, 0) is unimodular, we can find a unit vector ipo so that 
||T(n,0)(^o|| = ||T(n,0)||-i. Thus, 

||T(n,0)^o||' < -Iboll' <ayof 
a 

because we are supposing that a > 1. Thus, by (4.10), 

||T(-n,0)^o||' > "ll^oll' > a''\\T{n,0)ifiof. 

It follows that 

\\T{n, -n)f = \\T{-n,n)f > o? 

which is (4.4). □ 

Once we have Theorem 4.2, we immediately conclude by Theorem 1.2 that 
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Theorem 4.3. Suppose that h has the form (I-ID) on Z"*" so that there exist Xn > n 
and Wn on Dn D {x^ — n, . . . , a;^ + n} so that 

(i) (ct, 13) n spec( — + Wn) — for some boundary conditions on Dn- 

(ii) Wn{j) = V{j) for j e {xn-n,...,Xn + n}. 
Then (a, P) is disjoint from the a.c. spectrum of h. 

Proof. Fix E e {a, (3). Then by Theorem 4.2, 

hm ||TE(a;„ - n, a;„ + n)|| = oo. 

n—*oo 

It follows by Theorem 1.2 that {a, (3) is disjoint from the a.c. spectrum. □ 

With this result, one can recover the theorems in [46] that depend on gaps in the 
spectrum. 

Before leaving the subject of Theorem 4.2, we note that (4.1) has a continuum, higher- 
dimensional analog. 

Theorem 4.4. For any K > and dimension v, there exists a universal constant Ci^{K) 
depending only on v and K so that if V is in the local Koto class and there exists an 
operator B on L^(]R^) so that 

(i) Bu = (-A + V)u, all u G C^(-Dn) where Dn = {x\\x\<n + 1} 

(ii) (j{B)n{E -5,E + 5) =0 

(iii) ||V^X{a;| |a;|<n+i}|| ^ where the norm is the Ky Kato class norm [7,43] 

(iv) \E\<K ~ 

then any Lf^^ distributional solution of (—A + V)u = En in Dn obeys 

I \u{x)\^dx>Cy{K)S^{l + Cy{K)Sy-^ [ \u{x)\^dx (4.11) 

forj = 1, 2, . . . ,n. 

Proof. Let Xj be the characteristic function of {x \ \x\ < j}. It is fairly easy to see one 
can construct a sequence, /j, of C°° functions on so that 

fjXj — Xj 
fjXj+i = fj 

and 

SM-p\\D'^fj\\ = d^<oo (4.12) 
i 

for each multi-index a. 

We claim that with H = -/\^-V, 

\\{H - E)fM? < C.iK)-'\\{Xj+i - Xj)uf. (4.13) 
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Accepting this for a moment, we will prove (4.8). We have for j < n — 1, 



[H - E)f,ur = \\{B- E)f,ur > S^fjuf > S^Xj 



u\\ . 



Thus with ttj — ||(Xi+i ~ Xj)''^V-) we see that 



so that as in the proof of Theorem 4.2, 



■j>Cj\l + Cjy-^ai 



which is (4.11). 

To prove (4.13), notice that 



so 



(H - E)fju = i-Afj)u + 2(V/,) • 



[H - E)fjuf <2\\{-Af,)uf + 8\\{Vfj) ■ Vu\ 



(4.14) 

By Theorem C.2.2 of [43], wc can bound ||V/ ■ Vup by a constant Ci (depending on 
K) times l|(xj_i — Xj)^lP so by (4.14), we have the estimate (4.13). □ 

Theorem 4.5. Fix a < ^ and let {anjJ^Li identically independently distributed ran- 
dom variables with distribution |x[_i i](x) dx. Then there exists Ni < N2 < ■ ■ ■ so that 
for any mi,...,mn. 



> and a.e. {a^} the potential on Z"*": 



V{n) 



( 

(n — 'mi)~°'ar 




n < mi 

mi < n < mi + Ni 

mi + Ni < n < mi + Ni + 777,2 



(n — mi — Ni — ■ ■ ■ — mj) "'an mi + • — h Nj-i + mj < n < mi + ■ ■ ■ + Nj 







has no a.c. spectrum. 



mi + • — \- Nj < n < mi + • • • + AT, ■ + mj 



Remark. The choice can be made so that by Theorem 1.6, there is no point spectrum, 
that is, so the spectrum is purely singular continuous. 

Proof. Let 2^(0, n) be the transfer matrix for the power-decaying potential n~'^an- By 
[44], for a.e. {an} and a.e. E e [-2, 2], 



lim ||T£;(0,n)|| = 00. 



(4.15) 
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Let A^p = {E I mf„>^ ||Ti5(0,n)|| > 1}. By (4.15) |[-2,2]\A^| j as £ ^ cx) so we can 
pick iVi so that [-2, 2]\|a5^^^| < 2"^ Now inductively pick Nj given iVi, . . . , iV,_i so if 

A['^ = |e inf \\fE{Ni + ■ ■ ■ + Nj-i, A^i + ■ ■ • + iV,_i + n)|| > n| 

then [-2,2]\|aS^]| < 2"^'. 

For this choice of AT^ 's, the theorem holds since for a.e. E E A^"* for all large j and 
thus for such E, ||T£;(mi + • • • + iVj-i + mj, mi + • • • + + iVj)!! > j. Theorem 3.5 
implies aac = 0- D 

[29] will have a much more effective analysis of this type of example. 



§5. Semicontinuity of the A.C. Spectrum 

In this section, we will prove Theorem 1.4. Consider first the discrete case. Pick rij so 
V{n + Uj) W{n) as J — s> oo for each n. Let Ty (resp. T^) denote the transfer matrix 
for the Jacobi matrix with V (resp. W) along the diagonal. By Theorem 3.6D, 

p /-, \l/2 

dME)[2 H \\Tvim,nj)\n <4 (5.1) 

^ m=nj+l ^ 

where d\xy{E) is a measure equivalent to the a.c. part of the spectral measure for V. 
Since V{n + rij) — > W{n) as j — > oo, we have that 

Tv{nj + m, rij) — > Tw{m, 0) 

so (5.1) implies that 

/ df,v{E)(j J2 \\Tw{m,0)f) <4. (5.2) 

^ m=l ^ 



It follows by Fatou's lemma that for a.e. E with respect to dfiyiE), we have 



1 ^ 



m=l 



Such E are thus a.e. in Eac(/io + W^)? that is, Eac(/io + V) C Eac(/io + W^) as claimed. □ 

The proof in the continuum case is similar, except that we use Theorem 3.6C in place 
of Theorem 3.6D. 
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We note that the notion of right/left hmits, which enters in Theorem 1.4, is in the 
spirit of the notion of hmit class introduced by Davies-Simon [9] . 

§6. Consequences of Semico ntinuity of the A.C. Spectrum 

Let (n, T, n) be a metric ergodic process, that is, T is a continuous invertible bijection 
from n — > n with Q a compact metric space (recall that any separable compact space is 
metrizable) and n a probability measure with support ii = Q. 

Definition. A point G ^ is called right prototypical if and only if {T^ujq | n > 0} 
is dense in Q, and left prototypical if and only if {T'^loq | n < 0} is dense in Q. If ojo is 
both left and right prototypical, we say it is prototypical. 

The ergodic theorem implies that a.e. cjq G is prototypical. Fix a continuous function 
/: 1] ^ R and let h^, on ^^(Z) be defined by {Ku){n) = u{n+l)+u{n-l) + f{T''Lj)u{n). 

Theorem 6.1. The essential support of the a.c. spectrum of h^^ is the same for all 
prototypical points and is of multiplicity 2. Moreover, for any prototypical uq and any 

OJ eil, we have Sac(^u;o) ^ Sac(/iu;)- 

Proof. Let /i^ be the operators on P{±n > 1) with u{0) ~ boundary conditions. By 
general principles (see, e.g., Davies-Simon [8]), the restriction of to its a.c. subspace is 
unitarily equivalent to the restriction of /i+ ® h~ to its a.c. subspace. Thus, the theorem 
follows from 

(i) if uJo is prototypical and is u arbitrary, then Sac(/t^o) C Sac(/t^) 

(ii) for prototypical c^o, Sac(/i+J = T..^c{hZj 

for (i) implies equality if both uq and u are prototypical and (ii) implies multiplicity 2. 

To prove (i), pick uj — oo so T~^^^u>o — >• u. Then, since VT+m.i_^^{n) — /(T"'"'""^a;o) = 
(n + m), we have that K;o ( ' + ^i) K;( ■ ) so (i) follows from Theorem 1.4. 

To prove (ii), let uq be prototypical and a; 7^ cuq, also prototypical. Pick uj — > 00 so 
T+"^a;o — > CO. Fix L and use the fact that \\T{n, m)\\ = ||T'(m, n)\\ (since T is unimodular) 
to note that 




m=l m=l 




m—1 



SO by Theorem 3.6D, 




m=l 
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where diJi^Q{E) is an a.c. measure for h^^. Thus, as in the last section, Sac(/i^) Z) 
Sac(^io)- symmetry, (ii) holds. □ 

Remark. That the typical a.c. spectrum is of multiplicity 2 is a result of Deift-Simon [10] 
proven using Kotani theory. Our proof is different. 

If V is almost periodic, then every c<; G O is prototypical. Thus, Theorem 6.1 implies 
Theorem 1.5. More generally, if (T, fi, //) is minimal (or if it is strictly ergodic which 
implies minimal), then every a; G is prototypical, and we see that the a.c. spectrum is 
constant (rather than just a.e. constant) on Q,. 

Example. Consider the sequence Vi, V2, V3, . . . given by 

0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, . . . 

defined as follows. For two finite sequences of O's and I's of length n, say tui, . . . 
and wi, . . . , Wni say w < w/ii and only if 

W\ = Wi^ . . . ^Wj = Wj^ Wj+i < Wj+l. 

With this order, the sequences of length n are well-ordered, for example, 

(0) < (1), (0, 0) < (0, 1) < (1, 0) < (1, 1), (0, 0, 0) < (0, 0, 1) < (0, 1, 0) < • • • . 

V is obtained by placing the two sequences of length 1 in order, then the four sequences 
of length 2, etc. Clearly, V is prototypical for a Bernoulli model. By Furstenberg's 
theorem, that model has no a.c. spectrum, so V is an explicit sequence for which we 
know that a^dho + F) = 0. 

Another consequence of Theorem 6.1 is a new proof of the Kotani support theorem: 

Theorem 6.2. Let O be the compact metric space of sequences with \Vn\ < a with 
the product topology. Let / : Q — >• M by f{V) — Vq and T: Q — >• M by {TV)n — Vn+i- 
Let /ii,//2 be two measures on Q under which T is ergodic. Let Ej be the essential 
support of the a.c. spectrum of the prototypical for the process (supp (//,), T, /Xj). If 
supp(//i) C supp(//2)j then Si D S2. 

Proof. Let uji G supp(/ii) be //^-prototypical. Since u>i G supp(//2), Theorem 6.1 implies 
S(/i^JcS(V). □ 

Remark. In a sense. Theorem 1.4 is a deterministic version of the Kotani support theo- 
rem, so it is not surprising that it implies the Kotani theorem. 

While we have stated these theorems in this section for the discrete case, they all 
extend easily to the continuum case. 
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§7. The Potential Acos(?i'3), P > 1 

Jacobi matrices with potentials of the form V{n) = Acos(n^), where X, (3 are real 
parameters with /3 > 1, had been studied numerically and heuristically by Griniasty- 
Fishman [18] and Brenner-Fishman [3]. The particular case 1 < /? < 2 had been studied 
in more detail by Thouless [48]. The numerical evidence indicates that for /? > 2, such 
potentials exhibit "localization" with the same Lyapunov exponents as those of random 
potentials (Anderson model) with the same coupling. The case 1 < /9 < 2 is different, and 
far less conclusive. One still expects "localization" away from E = (the center of the 
spectrum) and for large A, but the Lyapunov exponents are smaller and seem to vanish 
for E = and small A. Mathematical results exist for the case where (3 is an integer and 
A is large (larger than 2, to be precise), in which case it is known [16,22] that there is no 
absolutely continuous spectrum. More precisely, for every polynomial p{n) with a leading 
coefficient that is an irrational multiple of tt, it is known that Xcos{p{n)) can be obtained 
as a realization (an element) of an ergodic family of potentials coming from a suitable 
ergodic transformation on the d-dimensional torus [6] (with d the degree of p{n)); and 
that the corresponding ergodic families have only positive Lyapimov exponents as long 
as A > 2 [16,22]. Further, the corresponding ergodic families are minimal [14], and so it 
follows from our Theorem 6.1 that every realization of such a family has no absolutely 
continuous spectrum. We note that this is also true for the case /? = 1, where the absence 
of a.c. spectrum follows from earlier results [2]. Our purpose in this section is to extend 
these results to cases where fi is not an integer. We discuss half-line problems here, 
and denote by Hq the free Laplacian on £^(Z"'"). The results are also valid for full- line 
problems if we replace n by |n|. We shall prove the following: 

Theorem 7.1. For any A > 2 and (3 > 1, Sac(/io + Acos(n^)) = 0. 

Remarks. 1. cos( ■ ) in the above theorem can be replaced by any real analytic function 
/(•) of period 2tt, in which case the theorem would hold for A "large enough." This 
follows from the argument below combined with the results of Goldsheid-Sorets [16]. 
The explicit A > 2 for the cos( • ) case is due to Jitomirskaya [22]. 

2. The result is actually also more general in the sense that one can replace by, 
for example, X]j=i CLjn^\ where k is any positive integer, /3j > for each j, and the ttj's 
are some real numbers (except if the largest Pj is an integer, in which case we would 
need some further condition, such as that the corresponding aj would be an irrational 
multiple of tt). 

3. For 1 < /? < 2, the result also follows for A = 2, by results of Helffer-Sjostrand [20] 
and Last [33]. 

Proof. Let A > 2. We only need to consider the case where /3 is not an integer. Fix 
k < (3 < k + 1^ where k is an integer, and consider (n + m)^ where n is large and m <^n. 
By writing (n -|- m)^ = n^{l + n/m)^ and expanding (1 -|- n/m)^ as a Taylor series, we 
obtain: 

oo k 

(n + mf = Y^ atnf^-W = ^ a^n'^-V^ + 0(n^-'=-^m'=+^), (7.1) 
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where qq — 1, ai = 11^=0 (/^ ~ for £ > 1. Let bi^n — {ain'^ ^/27r) where ( ■ ) de- 

notes fractional part (i.e., {x) = x — [x]). Since {n+l)^~'' —n'^~'' — > 0, {bk,n}^=i is clearly- 
dense in [0, 1] and wc can pick a convergent subsequence {nj} so that 6fc,n- ^/s,oo = bk, 
where bk is an irrational. Moreover, by compactness, we can find a subsequence of that 
for which bg^nj bg for all i < k, where the bg^s (for £ < k) are some numbers in [0, 1]. For 
the resulting polynomial p{n) = X]^=o ^^^^ ^'^'^ from (7.1) that {p{n)/2Ti) is a point- 
wise limit of translations of (n^/27r). Thus, the potential \ cos{p{n)) is a right limit of 
Acos(n^), and by Theorem 1.4, we have Sac(/io^ + Acos(n^)) C Sac(/io^ + Acos(p(n))) = 
(where the last equality follows from the discussion above). □ 

In the above proof we only needed to show that some fixed realization of a suitable 
ergodic process is obtained as a limit of translations of (n^/27r). However, since the 
underlying ergodic systems are minimal, it follows that translations of that realization 
are themselves dense in the ergodic family. Thus, one sees that we can actually obtain 
every realization as such a limit. We can combine this with Kotani's result [32] — that 
ergodic potentials taking finitely many values have no absolutely continuous spectrum 
(unless they are periodic) — to show that if /( • ) is any real periodic piecewise constant 
function on the line (with only finitely many discontinuities per period), then for any 
(3 > 1 that is not an integer, Tig^iJiQ -\- f{n^)) — 0. The proof here is very similar to that 
of Theorem 7.1, except that we need to choose a realization that does not take values in 
any of the points where / is discontinuous. 

Finally, we would like to discuss the special case 1 < (3 < 2 and to explain how one 
could prove Eac(/io" + Acos(n'^)) = also for A < 2, if one could prove that "Hofstadter's 
butterfiy has wings." Noting that we could choose the largest order coefficient bk in the 
proof of Theorem 7.1 at will, we obtain for 1 < /? < 2: 

Proposition 7.2. Eac(/i(|" + Acos(n'^)) C Ciaer'^aciho + Acos(7rQ;n)) for any countable 
set F of irrational a 's. 

Sac(^J + Acos(n^)) = would thus follow, if we could prove the following: 

Conjecture. Fix A 7^ and £^0 real. Then there exists 5 > and irrational a with 
a{ho + A cos(7ran)) n (£'0 -S,Eo + 5) = 0. 

Intuitively, this conjecture comes from the fact that for A small, ho+X cos{7ran) should 
have a gap about the energy E — 2cos(7rQ;). In numerical drawings of Hofstadter-like 
butterflies for various values of A [19], one indeed sees those "stripes" appear for small 
A, and then broaden and get more structure as A increases, up to the critical point A = 2 
where they form the wings of the famous Hofstadter butterfly. Unfortunately, we do not 
know how to prove that these wings exist. 

§8. Transfer Matrices and Bound States 

In this section, we will prove Theorem 1.7. As noted already. Theorem 1.6 is motivation 
for considering ||TE(n)||~^ as an indicator of bound states. If it is inflnite, hu — Eu 

has no solution Lp' at inflnity. 
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Example 1. Take V = and E = 2. Then hu = Eu has the solutions 

u{n) = ci + C2n, 

none of which are But 

^ {„\ fri + l -n 
J-Eiji) = 

^ y ?1 1 — 71 

has ||T£;(n)|| = v^n+0(l) and thus ^^^^ \\TE{n)\\-'^ < oo. We see that ^^^^ ||Ts(n)||-2 
< oo does not imply that there is an £^ solution. 

Example 2. Let V{n) = co?i~^, n = 1, 2, . . . with cq < ^ and E = 2. Then standard 
arguments (variation of parameters) show that there are two solutions u± (n) with 

u±{n) ~ n°'^ 

with a± the roots of a{a — 1) + cq = 0, that is, 



«± = I ± Y ^ - Co . 

We see that ||r(n)|| ~ Cn"+, so since a+ > Xln II^HII"^ < ^- But if cq > 0, there 
is no bounded solution. Thus, ||T(n)||~^ < oo need not even imply that there is a 
bounded solution! 

The following (note (8.5) and (8.7)) includes the first part of Theorem 1.7 as a special 
case. Its proof just abstracts Ruelle [41] : 

Theorem 8.1. Let Ai,A2, . . . be unimodular 2x2 real matrices and let T{n) = A^An-i 
. . .Ai. Suppose that 

°° \\A l|2 



Then there is a unit vector u eMj^ so that for any other unit vector v eB? , we have 

\\nn)u\\ 



\T{n)v\ 



(8.2) 



Proof. Let t{n) — ||T(?i)|| and a{n) = \\An\\. Since |T(?i)| is self-adjoint and unimodular, 
it has eigenvalues t{n) and t{n)~^. Thus, taking uq = {^°n{e)) ^® there exists On so 
that 

\\T{n)u0f = t{nf sin^ {6 - 6n) + t{n)-^ cos^ie - 9n) (8.3) 
for pick On so that \T{n)\u0^ — t{n)~^U0^. Now by (8.3) for n + 1, 

t{n+l)'^sm'^{dn-dn+i) < ||T(n+l)«eJp 

< a(n+lf\\T{n)ueJ^ 
= a{n + lft{n)-^. 
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Since An+i is unimodular, t{n) = \\T{n)\\ < ||T(n + l)|| = t(n + l)a(n + 1) so 

t{nf sin^On - On+i) < a{n + l)H{n)-''. 
Since sin^(a;) > (^)^, we see that 

n a{n + lf 

Thus, (8.1) implies 

n+l\ < OO- 

n 

So if (8.1) holds, dn has a limit ^oo and 

a(m + 1)' 



2 



t{my 



(8.5) 



Let Woo = w^oo ^^"^ ■^oo = ■J^7r/2+6ioc. • Since 9n — Ooo 0, for n large enough, we have by 
(8.3) that 

\\T{n)v^f>^t{nf. (8.6) 
On the other hand, by (8.3) again, 

\\T{n)u^f < t{nf{en - e^f + t{n)-\ (8.7) 
(8.6) and (8.7) imply that 

m^)«oo|P ^ 2(^, - ^,,)2 + 2t(n)-^ ^ 



\\T{n)voo\? 

since a(n+ 1) > 1 and (8.1) imply that t{n) — > oo. From this, (8.2) follows. □ 

The following includes the second part of Theorem 1.7 as a special case (where a(n) 
is bounded): 

Theorem 8.2. Under the hypothesis of Theorem 8.1, suppose that we also have that 

/ - p(n + l^ii2x2 



Then there is a unit vector ttno with 



oo 

oo 



||T(n)woo||^ < oo. 



n=l 



Proof. Using (8.7) and (8.5), we see that Y.n=i ll^(")woof < oo if (8.8) holds and if 
X] t(n)~^ < oo. But since a{n) > 1, (8.1) implies that X]„t(ri)~^ < oo. □ 
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Example 3. Suppose that ||A(n)|| is bounded and t{n) ~ n'^ in the sense that C-rC < 
t{n) < C+ii^. Then (8.1) requires 7 > | while (8.4) requires 7 > §. Notice in Example 2, 
7 = a+ while an £^ solution requires a_ < — |- Since a+ = 1 — a-, Example 2 provides 
an example with 7 = | where there is no solution (namely, take cq = — |)- Thus, 
7 > I is best possible! 

If one has control over the limit of In ||T(n)||, one can say more: 

Theorem 8.3. Suppose that the hypotheses of Theorem 8.1 hold and that 

In ||T(?i) 



lim 

n—KX> 



fin) 



= 1 



and 



lim M^=0, 



where f{n), a monotone increasing function, is such that 

for any e > 0. Then the u^q of Theorem 8.2 obeys 

In \\T{n)uc 



lim 

n— >oo 



fin) 



= -1. 



Proof. By (8.5) and (8.7), for any e > 0, for n large 

/„\ 2 / oo „2e/(m) \ 2 

l|r(n)»„f <e«(»>+(|) 

\ / \ rrj.=rj. 



,2(l+6)/(n) 



< g-2(l-e)/(n) + f I ] e-(2-ll^)/('^ 



E 



-e/(m) 



SO 



E < -1. 

On the other hand, ||T(n)'u||oo > l|2^('^)ll~''^ implies 

limM^>_l. □ 

fin) 



Typical cases of this theorem are /(n) = n"; fin) — n is Ruelle's theorem. For the 
case /(n) = ln(n) where (8.9) fails, we have 
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Theorem 8.4. Suppose the hypotheses of Theorem 8.1 hold and that 

n— »oo m n 



where 7 > i . Then 



while 



n— »oo m n 



n^oo In n 



lim '"liy"-" > (8.11) 

,"1^ mn 



Proof. As in the last theorem, (8.11) is a consequence of ||T(n)woo|| > To get 

(8.10), we use (8.5), (8.7) to see that for any e > 0, 

(00 X 2 

m=n ' 

Example 2 shows there are cases where the limit is 1 — 7. [29] has examples where the 
limit is —7. 

The ideas of this section can be applied to certain continuum problems by sampling 
the wave function at a discrete set of points. 



Appendix: BGK Eigenfunction Expansions 

The proofs of the estimates in Section 2 are one-dimensional, relying on the relation 
between Green's functions and m-functions. Our goal in this appendix is to discuss an 
alternate proof which extends to higher dimensions. The applications of these estimates 
in Section 3 are intrinsically one-dimensional, so those results do not extend to higher 
dimensions. Nevertheless, we believe these general estimates may be of use elsewhere. 

We recall the abstract eigenfunction expansion dubbed BGK expansions in [43] after 
work of Berezinski, Browden, Garding, Gel'fand, and Kac (see [43] for references). In 
the discrete case, they take the following form. Let V be an arbitrary function on Z^. 
Let {Hu){n) = J2\i\=i "^(^ + ^) + V{n)u{n). Then there exist measures {dpk{E)}'^-^ on 
M and a measure dpoo{E) so that the dp^s are mutually singular [1,13,45]. Moreover, for 
a.e. E w.r.t. dpkiE), there exist k linearly independent functions {uj,k{n; E)}^^^ on Z'^ 
so that 

(i) Ek|=i u,{n + i) + {V{n) - E)uj{n) = 0. 
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(ii) For any / on iy of finite support, define aj^k{f){E) — Wj^fcl"-; -E') /("■)• Then 

aj,k{Hf){E) = EajM)iE) 
and for any /, g of finite support, 



"oo" k 



(/'^) = E Ey ajMma,M{E)dpj,iE) (A.l) 



k^i j=i 



with an exphcit poo-term intended in '}2k=i • 
Pick f = g = 5n, d' Kronecker delta function at n. Then (A.l) becomes 



"oo" k 



EE/ \uj,kin;E)fdpkiE) = l. (A.2) 
k=i i=i 

This is essentially (2.6D) except in arbitrary dimension. In the one-dimensional case, 
dpk = for A; 7^ 1. If we define dp{E) = \u{l; E)\^ dpi and u{n;E) = u{n; E)u{l; E)~'^ , 
then (A.2) is exactly (2.6D). 

In the continuum case, the situation is similar. One needs some minimal local regu- 
larity on V (see [43]). Using the fact that e~*^(x,x) = 0(t~^/^) as t J, 0, one can show 
that as / — s> a 5-function at x, (/, {H + c)~^f) stays finite and bounded in x so long 
as 2£ > V. Thus, (A.2) in the continuum case becomes 

"oo" k 



k=l 1=1-^ V I I 1/ 



uniformly in x where £ > ^. 

As in Section 3, from these bounds and Fatou's lemma, we get bounds like before for 
a.e. E w.r.t. Efc^Pfc(-E'), 



lim — — "S^ \u(n: E)\'^ < oo. 
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